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Abstract 

We investigate some basic descriptive set theory for countably based completely 
quasi-metrizable topological spaces, which we refer to as quasi-Polish spaces. 
These spaces naturally generalize much of the classical descriptive set theory 
of Polish spaces to the non-Hausdorff setting. We show that a subspace of a 
quasi-Polish space is quasi-Polish if and only if it is II§ in the Borel hierar- 
chy. Quasi-Polish spaces can be characterized within the framework of Type-2 
Theory of Effectivity as precisely the countably based spaces that have an ad- 
missible representation with a Polish domain. They can also be characterized 
domain theoretically as precisely the spaces that are homeomorphic to the sub- 
space of all non-compact elements of an w-continuous domain. Every countably 
based locally compact sober space is quasi-Polish, hence every oj-continuous 
domain is quasi-Polish. A metrizable space is quasi-Polish if and only if it is 
Polish. We show that the Borel hierarchy on an uncountable quasi-Polish space 
does not collapse, and that the Hausdorff-Kuratowski theorem generalizes to all 
quasi-Polish spaces. 

Keywords: descriptive set theory, domain theory, quasi-metric space, Borel 
hierarchy, admissible representation 



1. Introduction 

Separable completely metrizable spaces, called Polish spaces, are perhaps 
the best understood and most widely researched class of topological spaces. 
These include the space of natural numbers with the discrete topology, the 
real numbers with the Euclidean topology, as well as the separable Hilbert and 
Banach spaces. The completeness of these spaces is essential to carrying out 
most arguments involving a limiting process, for example when defining the 
integral of a real- valued function. 

Descriptive set theory [loj has proven to be an invaluable tool for the study 
of Polish spaces, from providing elegant characterizations of Polish spaces and a 
means of quantifying the complexity of "definable" sets, to exploring the limits 
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of what is provable within Zermelo-Fraenkel set theory with the axiom of choice. 
The techniques of descriptive set theory have been successfully applied to many 
fields such as functional analysis, topological group theory, and mathematical 
logic. 

Somewhat more recently, however, there has been growing interest in non- 
metrizable spaces, in particular the continuous lattices and domains of domain 
theory These spaces generally fail to satisfy even the T\ -separation ax- 
iom, but naturally occur in the general theory of computation, the analysis of 
function spaces, as well as in algebra and logic. Continuous domains are also 
characterized by a kind of completeness property, which at first glance seems 
rather different than the completeness property of a metric. 

Another interest in non-metrizable spaces comes from the theory of quasi- 
metrics 1 2jj and partial metrics 17J. These are generalizations of metrics, where 



quasi-metrics are the result of removing the axiom of symmetry, and partial 
metrics are the result of removing the requirement that the distance from a point 
to itself be zero. These generalized metrics provide a useful tool for defining and 
analyzing non-metrizable topologies, and have applications in general topology, 
theoretical computer science, and other fields of mathematics. 

Despite the great success of descriptive set theory with the analysis of metriz- 
able spaces, the extension of this approach to more general spaces seems to have 
been largely overlooked by the mathematical community. This is most likely due 
to the fact that the traditional definition of the Borel hierarchy in terms of F a 
and Gg sets behaves poorly on non-metrizable spaces. However, a hint to over- 
coming this technicality was given at least as early as 1976, in the perhaps not 
so well known Section 6 of a very well known paper by Dana Scott [23j . This 
research was continued briefly by A. Tang [IEE^j but the focus of these papers 
was exclusively on the space 'P(w), the power set of the natural numbers with 
the Scott-topology, and dealt mainly with only the first few levels of the Borel 
hierarchy. 

It appears that Victor Selivanov was the first to investigate the hierarchy sys- 
tematically and on more general spaces, as well as replace the B ai 13$ notation of 
Scott and Tang with the more familiar E^II^ notation. Selivanov essentially 
showed the viability of this approach by showing that many important theo- 
rems of descriptive set theory extend to the class of w-continuous domains, and 
many other contributions such as studying the difference hierarchy and Wadge 
reducibility on domains (see and the references therein for an overview). 
Despite these many successes, descriptive set theory became divided into the 
traditional theory for Polish spaces and the recently emerging theory for ui- 
continuous domains. Selivanov then posed the question as to whether or not 
there exists a more general class of spaces, containing both Polish spaces and u- 
continuous domains, which can allow a unified generalization of the descriptive 
set theory of Polish spaces. 

The goal of this paper is to introduce a class of spaces, which we call quasi- 
Polish spaces, which we propose as a solution to the question posed by Selivanov. 
In a sense these spaces are not new, they are defined as the countably based 
spaces which admit a (Smyth)-complete quasi-metric, and were also briefly stud- 
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ied (at least up to homeomorphism) from a different perspective by Scott and 
Tang as the B$ subspaces of V{ui). However, to our knowledge this paper is the 
first attempt to develop a coherent descriptive set theory for these spaces, as 
well as demonstrate both their generality and nice completeness properties. For 
example, we will see that the class of quasi-Polish spaces is general enough to 
contain both the Polish spaces and the countably based locally compact sober 
spaces, hence all w-continuous domains, but is not too general as demonstrated 
by the fact that every quasi-Polish space is sober and every metrizable quasi- 
Polish space is Polish. 

The majority of this paper will be dedicated to showing the naturalness 
of extending the descriptive set theory of Polish spaces to the class of quasi- 
Polish spaces. For example, a subspace of a quasi-Polish space is quasi-Polish 
if and only if it is a 11° subset, and quasi- Polish spaces have a game-theoretic 
characterization in terms of a simple modification of the strong Choquet game. 
The topology of quasi-Polish spaces can also be extended to finer quasi-Polish 
topologies in a manner similar to the case for Polish spaces. The naturalness of 
quasi-Polish spaces will also be demonstrated by showing that they are precisely 
the spaces that are homeomorphic to the subspace of non-compact elements of 
an w-continuous domain, and that they are precisely the countably based spaces 
that have a total admissible representation in the sense of Type 2 Theory of 
Effectivity. 

In addition to our multiple characterizations of the countably based spaces 
that admit complete quasi-mctrics, we will also provide solutions to several 
other problems that, to our knowledge, remain open. In particular, we will 
combine our techniques with the work of H. Junnila and H.-P. A. Kiinzi Q to 
provide a complete characterization of the countably based spaces which admit 
a bicomplete quasi-metric in terms of level II3 of the Borel hierarchy. We will 
also show that the quasi-Polish spaces satisfying the Ti-axiom provide a solution 
to the problem posed by K. Martin [16| of characterizing the spaces that can 
be modeled by an w-ideal domain. We will also extend the results of Selivanov 
by proving the Hausdorff-Kuratowski theorem for quasi-Polish spaces in full 
generality. 

The basic outline of this paper is as follows. We will introduce basic def- 
initions and notation in the following section. Section [3] defines the Borel hi- 
erarchy for general topological spaces. Quasi-metrics are defined in Section [4] 
and quasi-Polish spaces are defined and characterized in Section [5] Bicom- 
plete quasi-metrics and complete partial metrics are briefly discussed in Sec- 
tion [5] where we provide a characterization of countably based bicompletely 
quasi-metrizable spaces. Sections [7] through [12] investigate general properties 
of quasi-Polish spaces, provide alternative characterizations, and demonstrate 
that many important classes of spaces are quasi- Polish. Section [13] extends the 
Hausdorff-Kuratowski theorem to quasi-Polish spaces, and Section [14] investi- 
gates extensions of quasi-Polish topologies. 
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2. Preliminaries 



We will assume that the reader is familiar with general topology. Ideally, 
the reader will also be familiar with the classical descriptive set theory of Polish 
spaces and have a basic understanding of domain theory, and we will only pro- 
vide some of the basic definitions in this section. A reader familiar with both 
of these fields may feel free to skip this section and only return to it later if 
necessary. Our main reference for descriptive set theory is (Io| . and our main 
reference for domain theory is Q. 

We use u) to denote the set of natural numbers, and ui u to denote the set of 
functions on lj. Finite sequences of natural numbers will be denoted by lu <u) . 
For any a G lo <lj , we write |er| for the length of ex, and write aoi for the sequence 
obtained by appending i G uj to the end of a. The prefix relation and strict 
prefix relation on w <LJ will be denoted by < and -<, respectively. For a G ui <u 
and p G uj u , we will write a -< p to mean that a is an initial prefix of p, and 
define ^ c = {p G u" | a -< p}. Similar notation will also apply to 2 <u) , the set 
of finite binary sequences. 

We denote a topological space with underlying set A and topology r by 
(A, r). If r is clear from context, then we will often abbreviate (X,t) by X. 
We will always assume that u> u has the product topology, which is generated 
by sets of the form f a for a G uj <u) . The specialization order on a topological 
space X is defined as x < y if and only if x is in the closure of y. A topological 
space X is said to satisfy the To- separation axiom if and only if x < y and y < x 
implies x = y for all x, y G X . A basis for a topology r is a family B C t such 
that every element of r equals the union of elements of B (the empty set being 
equal to the empty union). A topological space is countably based if and only 
if it has a basis with countably many elements. We emphasize that we always 
assume that a basis for a topology contains only open sets, which differs slightly 
from the definition used in [6[. 

Let A" be a set and d a metric on X. A sequence {i n }„ eu in A is a Cauchy 
sequence if and only if lim mi „ d(x m , x n ) = 0. The metric space (A, d) is complete 
if and only if every Cauchy sequence has a limit in A. A topological space X 
is completely metrizable if and only if there is a metric d compatible with the 
topology on A such that (A, d) is complete. A topological space is Polish if and 
only if it is separable and completely metrizable. 

We write /: C A — )• Y to denote that / is a partial function from X to 
Y. The domain of / is the subset of A for which / is defined, and will be 
denoted dom(f). A partial function /: C A — > Y is continuous if and only if 
the preimage of every open subset of Y is open with respect to the subspace 
topology on dom(f). 

Let (P, C) be a partially ordered set. A subset D C P is directed if and 
only if D is non-empty and every pair of elements in D has an upper bound 
in D. P is a directed complete partially ordered set (dcpo) if and only if every 
directed subset D of P has a supremum |J D in P. Given x, ?/ G P, a; is way 
below y, written x <C y, if and only if for every directed Z? C P for which 
IJ D exists, if y C |J D then there is d G £> with x C d. For x G P we define 
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f x = {y G P | x <C y} and |x = {y G P \ y <C x}. An element x G P is compact 
if and only if x <C a;. 

A subset 17 of P is Scott-open if and only if 17 is an upper set (i.e., x G U 
and x C y implies y G U) and for every directed P C P, if |J D exists and is in 
U then D nil ^ 0. The Scott-open subsets of P form a topology on P called 
the Scott-topology. 

A subset P of P is a (domain theoretic) basis for P if and only if for every 
x G P, the set B n |x contains a directed subset with supremum equal to 
x. P is an ^-continuous domain if and only if P is a dcpo with a countable 
(domain theoretic) basis, and P is an uj-algebraic domain if and only if P is an 
cj-continuous domain with a basis consisting only of compact elements. If P is 
an w-continuous domain and B is a (domain theoretic) basis for P, then fx is 
Scott-open for each x G P and {fx | x G B} is a countable (topological) basis 
for the Scott-topology on P. 

We let V{oj) denote the power set of cj ordered by subset inclusion. V(uj) is 
an w-algebraic domain, and the compact elements are precisely the finite subsets 
of w. We will always assume the Scott-topology on P(oj), which is generated by 
sets of the form fP = {A G V(u) FCI} with P C lo finite. 



3. Borel Hierarchy 

It is common for non-Hausdorff spaces to have open sets that are not F„ 
(i.e., countable unions of closed sets) and closed sets that are not Gs (i.e., 
countable intersections of open sets). The Sierpsinski space, which has {-L,T} 
as an underlying set and the singleton {T} open but not closed, is perhaps the 
simplest example of this phenomenon. This implies that the classical definition 
of the Borel hierarchy, which defines level EP, as the Pj-sets and IIP, as the G&- 
sets, is not appropriate in the general setting. We can overcome this problem 
by modifying the classical definition of the Borel hierachy as follows. 

Definition 1. Let (A, r) be a topological space. For each ordinal a (1 < a < 
u>i) we define S"(A, r) inductively as follows. 

1. S?(A,r) =r. 

2. For a > 1, S° (X, t) is the set of all subsets A of X which can be expressed 
in the form 

A = |J Bi \ B[, 

where for each i, Bi and B[ are in (A, t) for some fa < a. 

We define 11° (A, r) = {A \ A \ A G S°(A,t)} and A°(A,r) = E°(A,t) n 
11° (A, t). Finally, we define B(A, r) = {J a<UJ S° (A, r) to be the Borel subsets 
of(X,r). ' " ' □ 

When the topology is clear from context, we will usually write S° (A) instead 
ofS°(A,r). 
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The definition above is equivalent to the classical definition of the Borel 
hierarchy on metrizable spaces, but differs in general. The above hierarchy has 
been investigated by D. Scott Q and A. Tang 28 1 for X — V(oS), and much 
more generally by V. Selivanov (see 26[ for an overview of results). 

In the rest of this section, X and Y will denote arbitrary topological spaces, 
unless stated otherwise. The following results are easily proven, and most of 
them can also be found in [26j j . 

Proposition 2. For each a (1 < a < uii), 

1. S°(X) is closed under countable unions and finite intersections, 

2. II°(X) is closed under countable intersections and finite unions, 

3. A„(X) is closed under finite unions, finite intersections, and complemen- 
tation. 

a 

Proposition 3. If j3 < a then E$(X) U U° p (X) C A° (X). □ 
Proposition 4. For a > 2, each A £ S° (X) can be expressed in the form 

a=\Jb u 

where for each i, B{ is in IIo (X) for some fa < a. □ 
Proposition 5. If X is a metrizable space then every A £ is Gg. □ 

Proposition 6. If X is a subspace ofY, then = {A n X | A £ 

andn° a (X) = {ADX | A £ U° a (Y)}. ' □ 

Proposition 7. J/ / : X — > K is continuous, and A £ S°(F) (1 < a < u)\), 
then f~ x {A) €S°(X). □ 

Proposition 8. If X is a countably based T^-space then every singleton set 
{x} £X is inUl{X). □ 

For any topological space X, define Ax — {(x, y) £ X x X | x = y}. 

Proposition 9. If X is a countably based T -space then Ax £ II^X x X). 

Proof: Note that 

IxI\A x = ([jB,x(I\ BA) U ( \J(X \ Bi) x B,), 

where {Bj}j £w is a countable basis for X. Bi X (X \ Bi) = (Bi x X) (1 (X x 
(X \ Bi)), so it is the intersection of an open set and a closed set (similarly for 
(X \ Bi) x Bi). It follows that IxI\A x is in TP 2 (X x X), hence A x is in 
U° 2 (X x X). " □ 
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Corollary 10. If X and Y are countably based To spaces and /, g: A — > Y~ are 
continuous functions, then [f = g] := {x € X \ f(x) = g(x)} is in II^A). 

Proof: Note that (f,g): X — > Y x Y, defined as x n> (f(x), g(x)), is continuous. 
Thcn[/ = 5 ] = (/, 3 )- 1 (A y )isinnO(X). □ 

A special case of the above corollary was proven by D. Scott [23| and A. 
Tang (28 1 . 



4. Quasi-metric spaces 

Quasi-metrics are a generalization of metrics where the axiom of symmetry 
is dropped. These provide a useful way to generalize results from the theory of 
metric spaces to more general topological spaces. 

Definition 11. A quasi-metric on a set X is a function d: X x X — > [0, oo) 

such that for all x,y, z G X : 

1. x = y d(x, y) = d(y, x) = 

2. d(x, z) < d{x, y) + d(y, z). 

A quasi- metric space is a pair (A, d) where d is a quasi-metric on X . □ 

Our general reference for quasi-metric spaces is [l2(. Note, however, that 
in (l2| the author reserves the term "quasi-metric" for spaces that satisfy the 
Ti-separation axiom, and our definition of quasi- metric is referred to as a "quasi- 
pseudometric" . 

A quasi-metric d on X induces a To topology r d on X generated by basic 
open balls of the form Bg{x, e) = {y G X\d(x,y) < e} for x G X and real 
number e > 0. 

We will sometimes call sets of the form Bd(x,e) = {y E X \ d(x,y) < e} a 
closed ball, although in general they are not closed with respect to t^. 

If (A, d) is a quasi-metric space, then (A, d) is a metric space, where d is 
defined as d(x,y) — max{d(a;, y), d{y, x)}. The metric topology induced by d 
will be denoted r?. 

Proposition 12. Let (A, d) be a quasi-metric space. Every basic open ball 
B^x,e) is in-£° 2 (X,T d ). 

Proof: Note that B^(x,e) = {y£ X\d(x,y) < e & d{y,x) < e} = B d (x,e) n 
B d -i(x, e), where we define B d -i (x, e) = {y € X \ d(y, x) < e}. 

Let R = {r G Q \ < r < e} and define B d -i (x, r) = {y G A | d(y, x) < r} 
for r € R. It is easy to see that B d -i (x, e) = {J r£R B d -i (x, r), so the proposition 
will be proved if we show that B d -i (x, r) is T^-closed for each r G R. 

Fix r G R. For any y £ B d -i(x, r), there is some r' > such that d(y,x) > 
r + r' . If z G B d {y, r') and d(z, x) < r then d(y, x) < d(y, z) + d(z, x) < r' + r, 
a contradiction. Hence, B d {y,r') is a r^-open neighborhood of y which does 
not intersect B d -i(x,r), and it follows that B d -i(x,r) is closed with respect to 

r d . a 
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Proposition 13 (H.-P. A. Kunzi A quasi-metric space (X,d) is count- 

ably based if and only if (X, d) is separable. 

Proof: Let {Ui}^^ be a countable basis for (X,d). For i,n G u>, define 

S (l .n) = {x e X I x G Ui C B d {x, 2-™)}. 

If is non-empty then choose Xu <n \ G S^ i n y If SVj iW \ is empty, then let 

x (i,n) be any element of X. 

Now fix n G w and x E X. Since {C/j}i ew is a basis for (X,d) there is 

1 G w such that a; G f7, C B d {x,2~ n ). Thus cc G Su n \, so S7^„\ is non- 
empty and xu n \ G Su n \. Then < 2~™ and d(a;/j in \, a;) < 2~™, so 
d(x, X(i n }) < 2~ n . It follows that |i,n G lu} is a countable dense subset 
of (X,d). 

For the converse, assume D C lis countable dense with respect to tj. Given 

x G X and e > 0, choose y E D and n G w so that d(x,y) < 2~ n < e/2. If 

2 G 2~") then <f(x, z) < d(x, y) + d(y, z) < e, hence z G B(x, e). Therefore, 
x G B{y,2~ n ) C S(s,e), and it follows that {B(y,2~ n ) \(y,n) G D x w} is a 
countable basis for T<j. □ 

Corollary 14. J/ (X, d) is a countably based quasi-metric space, then the metric 
topology is a subset of Y,^{X, r d ). In particular, S°(X, T d ) = tj) for 

all a>LO, and B(X,T d ) = B(X,t~). □ 

V(uj) with the Scott-topology has a compatible quasi-metric d defined as 

d(X, Y) = sup{2-" | n G X \ Y} 

for X, Y C cj, where we define the supremum of the empty set to be zero. In 
other words, d(X, Y) — 2~ n where n is the least element in X and not in Y if 
such an element exists, and d(X,Y) = if X is a subset of Y. Then d is the 
usual complete metric on 2 U if we identify elements of V{uS) with their char- 
acteristic function. Selivanov (2(| has shown that in this case X° ('P(cj), r^) % 
TS°(P(w),t S ) and H°(V(uj),t s ) £ E° +1 (P(w),7>,) for all n < u. 

5. Complete quasi-metric spaces 

In the literature on quasi-metric spaces there are many competing defini- 
tions of "Cauchy sequence" and "completeness". The definition of "Cauchy" 
that we will adopt is sometimes called "left K-Cauchy" and our definition of 
completeness is sometimes called "Smyth-complete" (see [Hj]). The main goal 
of this section is to characterize the countably based spaces which have topolo- 
gies induced by a complete quasi-metric. 

Definition 15. A sequence (x n ) n£oJ in a quasi-metric space (X,d) is Cauchy if 
and only if for each real number e > there exists no G uj such that d(x n , x m ) < 
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e for all m > n > riQ. {X, d) is a complete quasi- metric space if and only if 
every Cauchy sequence in X converges with respect to the metric topology r-r- 

□ 

We will say that a topological space (X, r) is completely quasi-metrizable if 
and only if there is a complete quasi- metric d on X such that r =Td- 

Definition 16. A topological space is quasi-Polish if and only if it is countably 
based and completely quasi-metrizable. □ 

If (X, d) is a countably based complete quasi-metric space, then (X, d) is 
separable by Proposition^ Q2] and d is complete because any sequence that is 
Cauchy with respect to d is Cauchy with respect to d. Therefore, (X, d) has a 
Polish topology. We can immediately use this connection between quasi-Polish 
spaces and Polish spaces to make a few simple observations. 

Proposition 17. Every uncountable quasi-Polish space has cardinality 2 N °. □ 

We can also show that the fact that the Borel hierarchy on uncountable Pol- 
ish spaces does not collapse (see, for example, Theorem 22.4 in [lOj) generalizes 
to uncountable quasi-Polish spaces. 

Theorem 18. If X is an uncountable quasi-Polish space, then the Borel hier- 
archy on X does not collapse. 

Proof: Let d be a compatible complete quasi-metric on X. Assume for a 
contradiction that TP a {X, Td) = 11° (X,Td) for some a < uj\. Since (X, d) is 
an uncountable Polish space, there is A E TP a+1 {X, rj) \ Yi° a+1 {X . t^) . By 
Corollary [14] we have C H^X, Td). Therefore, 

A e K+2(x,T d ) = K(x,r d ) c Tt° a {x,T S ) c u° a+1 (x,r s ), 

a contradiction. □ 

V. Selivanov [26| has shown that the Borel hierarchy does not collapse for 
some uncountable w-continuous domains, including V(uj). We will see later that 
every w-continuous domain is quasi-Polish, so the hierarchy does not collapse 
on any uncountable w-continuous domain. 

Let / : C X — > Y be a partial continuous function between quasi-metric 
spaces (X, d) and (Y,d r ). For e > 0, let Q(f,e) be the set of all x E X such 
that for every open neighborhood U of x there is open neighborhood V C U of 
x and y E f(V) such that f(V) C B d ,(y, s). Define Q(f) = f] neuJ Q(f, 2~ n ). 

The following theorem does not assume that the spaces are countably based. 

Theorem 19. Let (X, d) be a quasi-metric space, (Y, d 1 ) a complete quasi- 
metric space, and f: C X — > Y partial continuous. Then dom(f) C Q(f) 
and f extends to a continuous function g: Q(f) — > Y . 
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Proof: It is straight forward to check that dom(f) C Q(f). For x G Q(f), 
there is a sequence Uq 2 t/i 2 ^2 2 • • ■ of open neighborhoods of x such 
that U n C B d (x,2- n ) and /([/„) C B d ,(y n ,2- n ) for some y„ 6 /([/„). Then 
d'(y n ,y m ) < 2~ n for all m > n, thus (y n )new i s Cauchy and converges with 
respect to d' to some t/£7. Define <7(x) = y. 

Note that for any e > 0, there isnGw such that 1/n < e/2 and <i'(y, y n ) < 
e/2, hence f(U n ) Q Bd>(y,e). Thus, if V C [/„ is an open neighborhood of x 
and j/' € /(V) is such that /(F) C Bd>(y',s), then d'(y,y') < e. This implies 
that the definition of g(x) is independent of our choice of U n and y n . 

Finally, we show that g: Q(f) — > Y is continuous. If x G Q(/) and £ > 0, 
then there is an open neighborhood V of x such that /(V) C Bd'(g(x),e/2). 
For any I'gFfl Q(f), g( x ') is the limit (with respect to rs>) of a Cauchy se- 
quence of elements in /(F), hence g(x') 6 Bd>(g(x),e). Therefore, V is an open 
neighborhood of x satisfying g(V) C B d '{g{x),e), and as e > was arbitrary, g 
is continuous at x. □ 

The above theorem should be compared with Theorem 3.8 in fiol ] and Propo- 
sition II-3.9 in [6]. The set Q(f) defined above is closely related to the set of 
all x such that osc/(x) = as defined in (loj . For arbitrary / with metriz- 
able codomain, the points of continuity of / are precisely those x satisfying 
oscf(x) = 0. However, this does not hold when we extend the definition of Q(f) 
above to arbitrary functions. For example, take the Sierpinski space X = {_L, T} 
with quasi-metric d(-L, T) = and d(T, _L) = 1, and let / be the function that 
swaps _L and T. Then Q(f) — X, but / is clearly not continuous. 

Theorem 20. If X, Y, and f : C X — >• Y are as in Theorem [W^ and in 
addition X is countably based, then Q(f) G II^X). 

Proof: Let {C/j}j gli) be a countable basis for X. For i, n G uj let Ai :Tl be 
the set of all x G Ui such that for every open neighborhood V C Ui of x, 
f(V) % B d ,(y, 2- n ) for every y G f(V). Clearly, if x £ Q(f, 2~"), then x G A v „ 
for some jgw. Furthermore, if we let CZ(-) be the closure operator on X, then 
Ui n C/(A iin ) n Q(f, 2~ n ) = because if x G U t n CZ(A 2! „) and C [/, is an 
open neighborhood of x then is an open neighborhood of some element of 
A hn . Therefore, X \ Q(/,2-«) = \J i£ul U t D CT(A ( , n ) is in E§(X), hence Q(/) 
is the countable intersection of IIj sets. □ 

Theorem 21. J/ X is a countably based quasi-metric space and Y <Z X is 
quasi-Polish, then Y G II^X). 

Proof: Let /: Y -> F be the identity on F. Then /: C X — > F is partial 
continuous and extends to a continuous function 5: Q(f) — > F with Q(/) G 
n°(X). Then F = {x G Q(f)\g(x) = x}, hence F G n°(Q(/)) by Corollary 
Ell It follows that F G Il9,(X). ' □ 

We now prove the converse of the above theorem. The following does not 
require spaces to be countably based. See Theorem 3.11 in [loj for the corre- 
sponding proof for completely metrizable spaces. 
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Theorem 22. Every Yl^-subspace of a complete quasi-metric space is com- 
pletely quasi-metrizable. 

Proof: Assume (X, d) is a complete quasi-metric space and Y G Tl^X). Then 
Y can be represented as Y = C\ ieul (Ui U A{), with Ui C X open, Ai C X closed, 
and Ui n Aj = for all i G w. For x, y G Y and igw, define 

r min{2- i - 1 ,max{0, 3n ^ry - Xx,y€Ui 
di{x, y) = I l^ 1 - 1 if x G U and t/ei, 

[ if x G A, 

where F 4 = X\Ui and d(x, Fj) = inf z) | z G i^}. Finally, define 

oo 

d'(x, y) = d(x, y) + Y^ d i( x > y) 

i=0 

for x, y G Y. It is straightforward to verify that d' is a quasi-metric on Y. We 
show that d! is compatible with the relative topology on Y and that (Y, d') is 
complete. 

Clearly, for all x G Y and e > 0, x G Bd>(x,e) C Bd{x,e), so the topology 
induced by d' contains the subspace topology on 7. To prove that both topolo- 
gies coincide, we must show that for all x G Y and e' > there is e > such 
that x G Bd{x,e) C Bd>(x,s'). So let x G Y and e' > be fixed. 

Choose n > large enough that S2. n 2 _l_1 < e'/3. For each i < n, if 
x G then let £» = e'/3. Otherwise, x G C/, so we can choose £j > so that 

1. Si < £'/3, 

2. 5 d (x,£ 4 ) C 

3. y G B d (a;,ei) implies ^^-y - ^^ry < £'/(3n). 

The second criterion can be met because U is open. For the third criterion, note 
that if d{x, y) < £, then d(x, z) < d(x, y) + d{y, z) < £, + d(y, z) for all z G 
hence d(x,Fi) < d(y 7 Fi) + £j. Therefore, if £, < d(x,Fi) and d(x,y) < £j, then 
K^PTj ~ ^ S^jpii ~ 3(Z7iy- Clearly, the right hand side of this last 

inequality becomes arbitrarily small as £j approaches zero. 

Now let £ = min{£i | i < n}. By our choice of e we have that for all y G Y, 
if d(x, y) < e then 

n— 1 oo 

d'(x,y) = d(x,y) + ^2d l (x,y) + ^2d l (x,y) 

i—0 i—n 

< e'/3 + e'/3 + e'/3 
= e', 

hence x G Bd(x,e) C Bd>{x,e'). Therefore, d' induces the relative topology on 

y. 
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Finally, we show that d! is complete. Let (x„) nGw be a Cauchy sequence in 
(Y,d r ). Then (x n ) n&ul is Cauchy in (X,d), so it converges to some x £ X with 
respect to the metric topology induced by d. 

For each i€u, since di(x n , x m ) converges to zero, there is rii £ u> such that 
either x n € t/, for all n > rii, or else x n £ Ai for all n > rii. If x n £ Ai for all 
n>rii then x £ Ai because Ai is closed. On the other hand, if x n £ Ui for all 
n > rii then d(x n , Fi) must be bounded away from zero, thus x £ Ui. Therefore, 
x £ Y . 

If (x n ) n£u , is eventually in Ai then x £ Ai, and di(x n ,x) — di(x,x n ) = 
when n is large enough. Otherwise, (x n ) n ^ u is eventually in Ui and x £ Ui. 
Since d(x n ,a;) converges to zero, it follows that | d ^ x 1 F ^ — d ^ F .^ converges to 
zero, hence di(x n ,x) and di(x,x n ) converge to zero. It follows that (x n ) neuj 
converges to x with respect to d', and that (Y, d 1 ) is complete. □ 



Corollary 23. A subspace of a quasi- Polish space is quasi-Polish if and only if 
it is ng. □ 

V(uj) is complete with respect to the quasi-metric d defined after Corollary 
[T4l Since every countably based space can be embedded into V(ui), we obtain 
the following. 

Corollary 24. A space is quasi-Polish if and only if it is homeomorphic to a 
Ul-subsetofV(uj). □ 

Using the above corollary we can give a very simple alternative proof that 
partial continuous functions into a quasi-Polish space can be extended to a 
n^-domain. 

Corollary 25. Let X be an arbitrary topological space, Y a quasi-Polish space, 
and f: C X — > Y partial continuous. Then there is G £ Tl^X) with dom(f) C 
G and a continuous extension g: G —> Y of f. 

Proof: We can assume without loss of generality that Y £ nE^T-^u;)). By 
Proposition II-3.9 in 6], there is a continuous extension /* : X — > V{uj) of /. 
Let G — (f*)^ 1 (Y) and let g be the restriction of /* to G. It is easy to check 
that G and g satisfy the claim of the theorem. □ 

Finally, we mention that the class of quasi-Polish spaces is closed under 
retracts. Recall that a topological space X is a retract of Y if and only if there 
exist continuous functions s: X — > Y and r: Y — > X such that r o s is the 
identity on X. 

Corollary 26. Any retract of a quasi-Polish space is quasi-Polish. 

Proof: Assume Y is quasi- Polish and s : X Y and r : Y — >• X are continuous 
such that ros is the identity on X. Then s(X) = {y £ Y s(r(y)) = y} £ II^(F) 
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by Corollary [TOT Since s(X) is homeomorphic to X, it follows that X is quasi- 
Polish. □ 

Similar results concerning retracts can be found in [23| and [28J. Retracts 
also play an important role in V. Selivanov's (2(| development of descriptive set 
theory for domains. 



6. Other notions of complete generalized metrics 

Although complete quasi-metrics have many similarities with complete met- 
rics, it is important to note that a quasi-metric does not always have a well- 
defined "completion" . For example, define a quasi-metric d on u by d(x 1 y) = 
if x < y and d{x,y) = 1 if x > y. The topology of (oJ,d) is simply the Scott- 
topology on ui with the usual order. Now assume for a contradiction that (Y, d') 
is a complete quasi-metric space such that X C Y and d' agrees with don I. 
The sequence 0, 1,2, . . . is Cauchy in (X, d), hence in (Y,d'), so this sequence 
converges to some y eY with respect to dl . So there is some xo e u> such that 
d'(x, y) < 1/2 for all x > x . Thus d'(x + l,x ) < d'(x + l,y) + d'(y, x ) < 1, 
a contradiction. 

Clearly every countably based quasi-metric space can be embedded into a 
quasi-Polish space. It is unclear, however, whether or not quasi-Polish spaces 
can be characterized by some other notion of a complete generalized metric 
which does have a well-defined completion. 

Before we further investigate the properties of quasi-Polish spaces, in this 
section we will briefly investigate two other notions of complete generalized 
metrics which do have well defined completions: bicomplete quasi-metric spaces 
and complete partial metrics. The bicompletion of a quasi-metric space is dis- 
cussed in [12j and the completion of a partial metric is given in [20(. In gen- 
eral, bicomplete quasi-metrizability is strictly more general than complete quasi- 
metrizability, which is strictly more general than complete partial metrizability. 

6.1. Bicomplete quasi-metric spaces 

Note that it is possible for (X, d) to be a separable complete metric space 
without (X, d) being quasi-Polish. For example, the quasi-metric donw defined 
at the top of this section induces a non-sober topology on w, which we will later 
see implies that (w, d) is not quasi-Polish. However, (w, d) is a discrete metric 
space, hence complete. 

Definition 27. A quasi-metric space (Jf , d) is bicomplete if and only if (X, d) 
is a complete metric space. □ 

H. Junnila and H.-P. A. Kiinzi Q have shown that a metrizable space has 
a compatible bicomplete quasi-metric if and only if it is a Ilg-subset of every 
metrizable space in which it is embedded. The goal of this section is to gen- 
eralize this result to all countably based bicompletely quasi-metrizable spaces. 
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Thus bicompleteness generalizes completeness by exactly one step in the Borel 
hierarchy. 

We first need to extend Corollary |2~51 to a more general class of functions. 

Definition 28. A function f : X Y is HP a -measurable (1 < a < u>\) if and 
only if f~\U) G S° (X) for all open U C Y. □ 

In particular, a function is continuous if and only if it is Sj'" nieasura bl e - 
It is easily seen that if /: X — > Y is S° -measurable and A £ IT^F), then 
£ Properties of S° -measurable functions between countably 

based To-spaces have been investigated in 

Lemma 29. Let X be an arbitrary topological space, Y a quasi- Polish space, 
and f : C X Y a partial TP a -measurable function (1 < a < oj\). Then 
there exists G G TiP a+1 {X) with dom(f) C G and a YP a -measurable extension 
.'/: C > >' "//. 

Proof: Let {L^} iecj be a countable basis for Y, and for each i £ w choose 
K £ S°(X) so that 7i n dom(f) = f~ 1 {U l ). Let r be the topology of X, 
and let r' be the topology on X generated by adding {Vi \ i G lu} to r. Then 
/: C (X, r') — >• y is continuous, so there is G G Tl^X, r') and a continuous 
extension g: C (X, r') — >• V of / with dom(g) — G. Since the identity function 
idx ■ (X,t) — > (X,t') is S^-measurable, it is clear that G G II° +1 (X,t) and 
g: (X,t) — > Y is a S° -measurable extension of /. □ 

The next theorem provides a useful tool for proving that a topological space 
admits a compatible bicomplete quasi-metric. 

Theorem 30 (S. Romaguera and O. Salbany [21]). A topological space X 
admits a compatible bicomplete quasi-metric if and only if there is a compatible 
quasi-metric d on X such that (X, d) is completely metrizable. □ 

As a simple consequence of the above theorem, note that if (X, d) is a bi- 
complete quasi-metric space and Y G n§(X), then (Y,d) is a n^-subspace of 
(X, d) hence completely metrizable, thus it follows that Y is bicompletely quasi- 
metrizable. 

Lemma 31. If(X,d) is a bicomplete quasi-metric space andY G Y^{X), then 
Y admits a compatible bicomplete quasi-metric. 

Proof: Let Y = U 4etJ Ui \ Vi with Ui, Vi open and Vi C Ui for all i £ u>. We 
first inductively define A a , B a C X for a G 2 <w as follows: 

1. Bq = X, where () is the empty sequence, 

2. -B CT o0 = B a \ U\cr\, 

3. -B CT oi = -Bo- n Vj ff |, 

4. A a = B a n(u wl \v wl ). 
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Thus Aq = U \V , A {Q) = (C/i\Fi)\Uo, A {1) = (Ut^nVo, etc. In general, 
the sets A a with \a\ = i form a partition of (Ui \ Vi) \ Uj<*(^j \ where the 
assumption that V, C {X, guarantees that the elements of the partition do not 
overlap. It is then easy to see that Y = {J tTe2 <^ anc ^ that a ^ fJ ' i m P ncs 
A CT n.4 CT , = 0. 

For cr, c' G 2 <w , let a A a' denote the longest common prefix of a and a'. 
We define a total ordering □ on the elements of 2 <UJ by 

a C a' <^=> a = a' or [(<r A cr') o < a] or [(ct A a') o 1 ^ ct']. 

Intuitively, if we think of 2 <UJ as a binary tree with zeros branching to the left 
and ones branching to the right, and then collapse this tree vertically into a 
straight line, then a □ a' if and only if a is to the left of a'. 

We now define a quasi-metric p on Y . For x, y G Y, let cr^ ((Tj,) be the unique 
element of 2 <w such that x £ ^4 CTa; (y G ^4 CT ), and define 

, n = f dfo y) + 1 if c-v C cr,, and ^ o- x , 
1 d(a;, y) otherwise. 

Since C is a total order, it is immediate that p is a quasi-metric. 

We first show that the topology induced by p is the same as the topology 
induced by d. Since p{x,y) < d{x,y), it is clear that every d-open set is p- 
open. For the converse, let V be p-open and choose x GV and e > such that 
B p (x,s) C V. Define 

u = U lr7isl nf]{V t \a x (t) = 1}. 

Clearly U is d-open, so choose < r < 1 such that r < e and Bd(x, r) C [/. Now 
let y G Y be any point such that d(x,y) < r, and assume for a contradiction 
that p(x,y) > r. Then a y C a x and a y ^ er^. 

If (<Ty A <j x ) o X <x y then A ay C\ U\ auAax \ is empty, hence y U^^. 
Since by assumption y G [/ C [/| CTx |, it follows that a x ^ (cr^ A cr^) hence 
(o y A <j x ) o 1 < a x because a y A a x is the longest common prefix of a x and a y . 
But then a x (\a y A a x \) — 1, so U C Vj CTyA(7a! | C C/| CThACTx |, contradicting y G U. 

On the other hand, if (a y A <j x ) o 1 ■< a x , then a x (\a y A cr x |) = 1, so U C 
Vj ff a<t»I- Thus ?/ G VL actsI so we must have a y = a y A a x . But by definition, 
j4 CTh n = 0, contradiction. 

It follows that Bd{x,r) C B p (x,e) C V, hence V is d-open. 

Finally, each A CT is 11° in (X, d), hence (^4 CT ,d) is Polish. Since p coincides 
with d on j4 ct , it follows that (A a ,p) is Polish. For x,y G F, if cr x ^ cx y then 
p{x,y) > 1, so each is clopen in (Y, p). It follows that (Y,p) is the disjoint 
union of countably many Polish spaces, hence Polish. It follows from Theorem 
[30] that Y admits a compatible bicomplete quasi-metric. □ 

The general strategy in the above proof is essentially the same as the proof 
in Q , but in order to guarantee that p is a compatible quasi- metric we required 
a more complicated partitioning of Y. 

We can now prove the following characterization of countably based spaces 
which admit bicomplete quasi-metrics. 
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Theorem 32. Assume X is a countably based space which admits a compatible 
bicomplete quasi-metric. Then Y C X admits a compatible bicomplete quasi- 
metric if and only «/ Y G TI®(X). 

Proof: Assume d is a bicomplete quasi-metric compatible with the subspace 
topology of Y. Let /: (Y,d) — > (Y, d) be the identity function on Y, Corol- 
lary [TH implies that / is Immeasurable, hence by Lemma UHl there is a 
measurable extension g: C X — > (Y, d) of / with dom(g) G U®(X). Clearly, 
/ _1 : (Y, d) — > (Y, d) is a continuous function, hence (f~ 1 )°g: dom(g) —> (Y, d) is 
Sj-measurable. Using a simple generalization of the proof of Corollary[10]we see 
that F = dom(g) | x = / -1 (£f(x))} G ng(dom(.g)). Since dom(g) G 
it follows that Y G n§(X). 

The proof of the converse is a simple generalization of the proof given in Q . 
Assume Y G II^X). Using Proposition 2] we have Y = C\ ieu] Aj for some choice 
of sets Aj G S§(X). By Lemma [3T] each Aj admits a bicomplete quasi-metric df. 
The topological product Yiieu Aj admits a bicomplete quasi-metric d denned as 

for a; = (a^iew an d 2/ = (j/i)iew- Note that Y is homeomorphic to the subspace 
D = {(x,x, . . .)\x G y} of riiGw Let {-^fclfeew be a countable basis for X. 
Then (xi)i eul G £) if and only if (Vi, j, k)[xi € Ai f] <^=> .Xj G Aj n -Bfc], 
which implies that D G n^FJiew Aj). Therefore, Y admits a bicomplete quasi- 
metric. □ 



Corollary 33. A countably based Tg-space has a compatible bicomplete quasi- 
metric if and only if it is homeomorphic to a Tl® -subset ofV(cj). □ 

Thus completeness corresponds to level II^ of the Borel hierarchy, bicom- 
pleteness corresponds to level Ilg, and bicompleteness is defined in terms of a 
quasi-metric which induces a II" metric topology. H.-P. A. Kiinzi and E. Wajch 
[13j | have shown that this pattern extends to higher levels of the Borel hier- 
archy for metrizable quasi-metric spaces, and we expect that their results will 
generalize to all countably based quasi-metric spaces. 

6.2. Complete partial metric spaces 

Partial metrics are another generalization of metrics to non-Hausdorff spaces. 
Unlike quasi-metrics, partial metrics are always symmetric, but they allow the 
distance from a point to itself (sometimes called the "weight" or "self-distance" 
of the point) to be non-zero. In many applications, the weight of a point is used 
to provide a quantification of the degree of "uncertainty" or "incompleteness" 
of the point. 

Definition 34 (S. Matthews (l7t|) . A partial metric on a set X is a function 
p : X x X — > [0, 00) such that for all X,y, z G X : 
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1. x = y p(x,x) =p(x,y) =p(y,y) 

2. p(x,x) < p{x,y) 

3. p(x,y) = p{y,x) 

4. p(x, z) < p(x, y) + p(y, z) - p(y, y). 

A partial metric space is a pair ( X, p) where p is a partial metric on X . □ 

Given a partial metric space (X,p), and e > 0, the open ball B p (x, e) 

centered at x with radius e is defined as 

B p (x, e) = {y G X | p(x, y) - p(x, x) < e}. 

The collection {B p (x, e) \ x G X, e > 0} of open balls is a basis for a To topology 
on X , which we denote by r p . 

A sequence (xi)t euj of elements of a partial metric space (X,p) is a Cauchy 
sequence if and only if limj J _ i . 00 Xj) exists. (X,p) is a complete partial 
metric space if and only if every Cauchy sequence (xi)i £uJ in X converges (with 
respect to t p ) to an element x <E X satisfying p{x, x) — Ivaii^^oopixi^Xj). 

It can be shown that if (X,p) is a complete partial metric space, then the 
function d p : X x X — >• [0, oo) defined as d p {x,y) — p{x,y) — p{x,x) is a com- 
plete quasi-metric on X and induces the same topology as p (see, for example, 
Theorem B in [22| and the cited references therein). 

Proposition 35. Every countably based complete partial metric space is quasi- 
Polish. □ 

V(lo) can be equipped with a complete partial metric (see [111), hence ev- 
ery countably based Xb-space can be equipped with a topologically compatible 
partial metric. However, it is not true that every quasi-Polish space can be 
equipped with a compatible complete partial metric. 

Proposition 36. There exists a quasi-Polish space which is not completely par- 
tially metrizable. 

Proof: Consider the set X = ui U {JLi, J-2} with the partial ordering C defined 
so that J_i and J_2 are incomparable, JLi, J-2 C n for all n G w, and n\—m 
n > m for all n, m G oj (so X is an infinitely descending sequence with two 
incomparable "bottom" elements). Then X with the Scott-topology is a quasi- 
Polish space with compatible complete quasi-metric d(x, y) = if x C y and 
d{x,y) = 1, otherwise. 

To see that X is not completely partially metrizable, assume that p is a 
partial metric on X . Since the specialization order on X coincides with C we 
must have that p(n, n) — p(n, m) > p(m, m) whenever n \— m. This implies 
that for all n G w, p(i_i,_L 2 ) < p(J-i,n) + p(n, _L 2 ) — p(n,n) = p(J_i,JLi) + 
p(J_ 2 ,-L 2 ) ~p{n,n). 

Now consider the infinite descending sequence □ 1 □ 2 □ • • ■ . Then 
p(0,0) < KM) < P(2,2) < ••• < p(J_i,JLi) < 00, so (p(n,n))n ew converges, 
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hence i = lim„. m _ ; . 00 p(n, m) exists (and is finite). Clearly, I ^ p(n,n) for any 
n G lu. If £ = p(±i, J_i), then since p(±i, J-2) < p(J-i, -U) +p(i_2, J-2) n) 
for all n £ w, it would follow that p(J-i, J-2) < p(J-2, J-2)- But this would mean 
that J_i is in every open set containing _l_2, which is a contradiction since J_i 
and J_2 are incomparable under C. Similarly, I ^ p(J_2, J-2)- Therefore, (X,p) 
is not a complete partial metric space. □ 

Currently we do not know of a nice characterization of the quasi-Polish 
spaces which are completely partially metrizable. 

7. Open continuous surjections from quasi-Polish spaces 

In this section we characterize quasi-Polish spaces as precisely the images of 
Polish spaces under continuous open functions. 

Recall that a function is open if and only if the image of every open set 
is open. A closed set is irreducible if it is not the union of two proper closed 
subsets. A space is sober if and only if every irreducible closed set equals the 
closure of a unique point. 

Lemma 37. If X is a Polish space, Y is a To-space, and f: X — >■ Y is an open 
continuous surjection, then Y is sober. 

Proof: Let C C Y be a non-empty irreducible closed set. Since Y is a To-space, 
it suffices to show that C is the closure of some y G Y. 

Note that if U, V C Y are open and have non-empty intersection with C, 
then UnV DC is non-empty. Indeed, if U fl V fl C = 0, then C equals the union 
of the two closed sets C\U and C\V, hence U n C = or V n C = by the 
irrcducibility of C. 

Fix a compatible complete metric on X and let B be a countable basis for Y 
(which exists because X is separable and / is an open continuous surjection). 
Let (Bn)tigw be an enumeration (with possible repetitions) of all B G B such 
that B fl C is non-empty. 

Set Uq = X. For n > 0, f(U n ) and are open and have non-empty 
intersection with C, hence f(U n ) n B n n C is non-empty. Choose some x„ G 
U n fl f~ 1 (B n n C). Let {7„ + i be an open neighborhood of x n with diameter less 
than 1/n and closure contained in [/„ n f^ 1 (B n ). 

Since (x„)„ ew is Cauchy and X is complete, (a; n )new converges to some 
x e X. Since x„ G .f _1 (C) for each n G uj and .f _1 (C) is closed, it follows that 
a; G ,/ _1 (C). Furthermore, for each n G w, the closure of Z7 n +i is a subset of 
f^ 1 {B n ) and x m G U n +\ for all m > n, hence x G f~ 1 (B n ). 

Setting y = f(x), we have y G C and y £ B n for all n G w. Since every open 
subset of y that intersects C contains y, it follows that C is the closure of y. □ 

Lemma 38. If X is non-empty and quasi-Polish then there exists an open con- 
tinuous surjection f : co u — > X. 
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Proof: Let 6: uj u — > V(uS) be defined as p H» {n \ 3m : p(m) = n + 1}. It is 
easy to see that 5 is an open continuous surjection. If X G nt^F^)), then 
Y = S^ 1 (X) is Polish, and S\y, the restriction of S to Y, is an open continuous 
surjection onto X. There is an open continuous surjection h from w u to Y (see 
Exercise 7.14 in flo||). hence S\y ° h is an open continuous surjection from w w 
to X. □ 



Corollary 39. Every quasi- Polish space is sober. □ 

Theorem 40. If X is quasi-Polish, Y is a T^-space, and f : X —> Y is an open 
continuous surjection, then Y is quasi-Polish. 

Proof: By Lemma [55J it suffices to prove the theorem for open continuous 
surjections /: u) u — > Y. Let (o~ n ) n( = u be an enumeration of all finite sequences 
of natural numbers and let B n = {p G ui u \ a n -< p). Note that {f(B n )} n&LJ is a 
countable basis for the topology on Y. Let T be the set of all F C u such that: 

1. F^0, 

2. m £ F implies B m ^ 0, 

3. m G F implies (3n G F) such that o~ m -< (7„, 

4. m G F and /(F m ) C /(F„) implies n E F, 

5. m,nEF implies (3/c G F) such that /(F fc ) C /(5 m ) n f{B n ). 

Note that the fourth condition implies that if m 6 F and o~ n ^ a m , then n <E F. 

Define 0: F — > P(uj) by </>(y) = {n G w | y e /(£?„)}. It is easy to see that 4> 
is a topological embedding of F into V(uj). We will show that 4>(Y) = T ', which 
will imply that Y and J 7 are homeomorphic. It is straight forward to check that 
4>{y) G T for each y G F, so it remains to show that each F e J is equal to 
0(y) for some y £ Y . 

Let F G T be given. Define X F — {p G w w | (Vcr n -< p)n G F}. We will show 
that f(X F ) is a non-empty irreducible closed subset of Y. 

Note that for any n Q E F there exists p G F„ n Xp. This is because the 
second and third conditions on F imply there is an infinite strictly ascending 
sequence a na -< c ni -< a 7l2 . . . with ni G F and B ni ^ for all i G uj. Then 
Hiew = {^} f° r some P G w". Clearly, if cr m -< p then cr m ^ cr^ for some 
i G uj, so the fourth condition on F guarantees that p G Xp- In particular, Xp 
is non-empty because F is non-empty. 

We now verify that f(X F ) is closed. Since F encodes a pruned tree [13], it 
is easy to see that Xf is a closed subset of uj u . It follows that f(ui u \ Xp) is 
open because / is an open map, so by showing Y \ f(Xp) — f(w w \ Xp) we can 
conclude that f(Xp) is closed. The surjectivity of / implies that Y \ f(X F ) C 
f(u u \ X F ). To prove /(w u \ Xp) Ci" \ f(Xp), it suffices to show that for all 
p G uj u , if f(p) G f(Xp) then p G Xf. So assume f(p) = f(q) for some q G X F , 
and choose any n G w such that cr n -< p. Then f(B n ) is an open neighborhood 
of /(<?), so using the fact that / is continuous and q G Xp there is m G F such 
that a m -< q and q G f(B m ) C f(B n ). By the fourth condition on F it follows 
that n G F, and since n was arbitrary, p G Xf- 
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Next we show that f(Xp) is irreducible. Let C\ and C2 be two closed strict 
subsets of f(Xp), and choose yi G f(Xp)\C\ and 2/2 G f(Xp)\C2- Then there 
are ni,n2 € w such that j/j € f{B ni ) and f(B ni ) n C, = (i G {1,2}). Since 
/(p) G f(Xp) implies p G -Xj?, it follows that m and ri2 are in F. By the fifth 
condition on F there is k E F such that /(-Bfe) C f(B m ) n f(B n ), which implies 
there is p G S fc n X F with /(p) G /(S m ) fl /(£„)■ Clearly, /(p) G /(X F ) but 

/(p)^C!UC 2 . 

Since Lemma [571 implies that y is sober, f(Xp) is the closure of a unique 
y G Y". For any n E F, B n n Xp is non-empty, hence f(B n ) is an open set 
intersecting the closure of {y}, thus y G f(B n ). On the other hand, if y G f(B n ) 
then y = /(p) for some p G £>„, which implies p G -B„ n Xp, hence n G F. 
Therefore, F = 0(y). 

It follows that Y is homeomorphic to T . To complete the proof of the 
theorem, we only need to show that T G n^/^u;)). For m G to, define 

U m = {Se V(u) I m G 5} and iV m = {5 G P(w) | m 5"}. 

Note that C/ m is open and N m is closed in 

1. Define T\ = V{uj) \ {0}. 

2. Let F = {m G u> \ B m = 0} and define 

F 2 - V(u) \ IJ C/ m . 

3. For m G w let J m = {rt G ui \ u m -< cr„} and define 



^3=0 ( iV '» U U ^"J 



4. For m G w let J m = {n G w | f(B m ) C f(B n )} and define 



^4=0 ( iv ™ u n 



5. For m, n G w let F mi „ = {fe G w | /(-B&) C f(B m ) fl f(B n )} and define 

F 5 = fl (^mUAT n U |J C/ fe 

Since n^T^u;)) is closed under countable intersections and finite unions, it is 
easy to see that J 7 !, F2, F3, F4, and J-5 are all in nf^T-^w)). It is also straight 
forward to check that F = Fi H F2 n F3 n F4 n F5, hence T is in IlS^'Plw)). 
Therefore, Y is quasi-Polish. □ 

Corollary 41. j4 non-empty T^-space X is quasi-Polish if and only if there 
exists a continuous open surjection from uj u to X . □ 
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It is well known (see, for example, Theorem 8.19 in [l(|) that if X is Polish, Y 
is a separable metrizable space, and / : X — > Y is a continuous open surjection, 
then Y is Polish. 

Corollary 42. A metrizable space is quasi-Polish if and only if it is Polish. □ 

The next corollary follows by taking products (or disjoint unions) of suitable 
continuous open surjections. 

Corollary 43. Every countable product of quasi- Polish spaces is quasi-Polish, 
and every countable disjoint union of quasi-Polish spaces is quasi-Polish. □ 

8. Countably based locally compact sober spaces 

In this section we show that every countably based locally compact sober 
space is quasi-Polish. This implies, in particular, that every w-continuous do- 
main is quasi-Polish. 

A topological space X is locally compact if and only if for every x G X 
and open U containing x, there is an open set V and compact set K such that 
x G V C K C U. Given open sets U and V of a topological space X, we write 
V <C U to denote that V is relatively compact in U (i.e., every open cover of 
U admits a finite subcover of V). As shown in a sober space X is locally 
compact if and only if for every i£l and open U containing x, there is open V 
such that x G V <C U. Equivalently, a sober space is locally compact if and only 
if every open set is equal to the union of its relatively compact open subsets. 

Theorem 44. Every countably based locally compact sober space is quasi-Polish. 

Proof: Assume (X, r) is a countably based locally compact sober space. Let 
{B n }nGui be a countable basis for X that is closed under finite unions and 
intersections and contains the empty set. Define a function (f>: X —> V{ui) by 
<J)(x) = {n G ui | x G Bn). Clearly <f> is a topological embedding of X into V{uj). 
Let F be the subset of F(w) that contains exactly those F C ui satisfying: 

1. (Vm G F) : B m ? 0, 

2. (Vm G F)(\fn G oS) : B m C B n ^neF, 

3. (Vm, n G F)(3k G F) : B k = B m n B n , 

4. (Vm G J F)(3n G F) : fl„ < B m . 

5. (Vfc G F)(Vm, n G w) : B k = B rn U S„ => (m G F or n G F), 

It is easy to check that F G Tl^iV (ui)) . Therefore, we only need to show that 
X and F are homeomorphic. Since </> : X — >• F(w) is a topological embedding, 
it suffices to show that <f>{X) = F. We first show that 4>{X) C F. Set x G X. 

1. If m G </>(x) then x G B m hence B. m ^ 0. 

2. Assume m G <j>(x) and n G w. If F TO C S n then x G F„ hence n G <fr(x). 

3. Assume m, n G </>(a;). Since (F„)„ ew is closed under finite intersections, 
there exists fc G w such that F^ = F m n B n . Clearly x G B k hence 
k G 0(a;). 
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4. Assume to G 4>(x). Since A is locally compact, there is an open neighbor- 
hood U of x such that [/ <C F m . Let n e w be such that x G F n C U . 
Then n G 0(:r) and B n <C F m . 

5. Assume k £ 0(a;) and to, n G w. If F& = F m U F„, then either x G -B m or 
x G -B n - Therefore, either to G 0(:e) or n G 0(cc). 

It follows that (j)(x) G J 7 . Since iel was arbitrary, 0(A) C J ' . 
Next we show that F G 0(A). Set Fg J and define 

W(F) = {f/ G r | (3n G F)F„ C {/}. 

Note that: 

1. If B m G 14(F) then n G F: If F m G W(F), then there is n € F such that 
B n C F m , hence m G F because F e F. In particular, g" 14(F). 

2. W(F) is an upper set: If ?7 G £7(F) then there is n G F such that B n C [7. 
So clearly if [7 C V G r, then B„C7 hence V G W(F). 

3. W(F) is a filter: If U, V G W(F), then there are to, n G F such that F m C [7 
and B n C V". Then there is fc G F such that B^ = B m n F n and clearly 
B k CUD V. Therefore, U D V G W(F). 

4. W(F) is a Scott-open filter: Assume V is a directed set of open subsets 
of A and (J 2? G W(F). By definition of U(F) there is to G F such that 
F m C |J 23, and by the assumptions on F there is n G F with B n <C F m . 
Since F m C {JV there is £ P such that B n C PF. It follows that 
W G W(F) hence V H W(F) ^ 0. 

5. 7/(F) is a prime Scott-open filter: If UUV G W(F), then there is m, n G F 
such that B m C U l)V and £?„ < B m . Let 7^ = {i G ui \ Bi C 17} and 
7y = {i G w | C V}. Then B m C [7UV = Uie/yu/v Fj, so there is finite 
I'u £ F/ an d finite 7y C 7y such that B n C Uiei^ur^ Fj. Since (F„)„ ew is 
closed under finite unions, there are ijj,iv G u> such that Bi v = UiP-T' Fj 
and Fi v = lj ig/ / Fj. Since B n C Fj^ UFj v , either ij/ G F or else iy G F. 
If % G F then C7 G U(F), otherwise i v G F and V G 7/(F). 

Since A is sober and locally compact, it follows byresults of K. Hofmann and 
M. Mislove (see Lemma 2.23 and Proposition 2.24 in Q) that 14(F) equals the set 
of open neighborhoods of some x G A. Therefore, F = {n G u> \ x G B n } = <j>(x). 
Since F G F was arbitrary, F C 0(A). □ 

Every continuous domain is locally compact and sober (see Proposition III- 
3.7 in [6(). Therefore, we immediately obtain the following. 

Corollary 45. Every oj- continuous domain is quasi- Polish. □ 

9. Admissible representations of quasi-Polish spaces 

In this section we characterize quasi-Polish spaces as precisely the countably 
based spaces that have an admissible representation with Polish domain. Equiv- 
alently, quasi-Polish spaces are precisely the countably based spaces with total 
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admissible representations defined on all of uj u . Admissible representations of 
topological spaces are fundamental to the development of computable analysis 
under the Type 2 Theory of Effect ivity (see (3lj). 

Definition 46 (K. Weihrauch [31], M. Schroder [25]). A partial contin- 
uous function p: C uj u — s> X is an admissible representation of X if and only 
if for every partial continuous f : C u u — > X there exists a partial continuous 
g: C oj u — y oj u such that f — p o g. □ 

A characterization of the topological spaces which have admissible represen- 



tations has been given by M. Schroder [25[. Every space which has an admissible 
representation satisfies the To-axiom. 

The major importance of admissible representations is due to the following 
fact. If X and Y are countably based spaced, and px ■ Q w w — ► X and py : C 
uj u — >• Y are admissible representations, then a function / : X — > Y is continuous 
if and only if there exists a continuous partial function g : C lu u — > u) u such 
that f o p x — py ° 9- This reduces the analysis of continuous functions between 
represented spaces to the analysis of (partial) continuous functions on ui u , which 
are usually better understood and carry a natural definition of computability. 

The following lemma is a simple adaption of a result by F. Hausdorff in [7|. 

Lemma 47. Assume X is a separable metric space, Y is a countably based Tq- 
space, and <p : X — > Y is a continuous surjection. If there is A C X such that 
(j) restricted to A is an open continuous surjection onto Y , then there is a Gs 
subset P of X containing A such that (j) restricted to P is an open continuous 
surjection onto Y . 

Proof: Since X is a separable metric space we can define a system of open 
subsets U a (a 6 lo <u ) of X such that 

1. ETa = X, where () is the empty sequence, 

2. U a has diameter less than l/|cr| when a is not empty, 
3- U a — U„ecj U<ron> 

4. a :f! a' implies U a contains the closure of U a >, 

where \o~\ denotes the length of a and a on denotes the sequence obtained by 
appending n to the end of a. 
For a g lo <u1 define 

V a = <p(A n U a ) and W a = XJ a n ^{V^). 

V a is open in Y because <fi restricted to A is an open map, and W a is open in 
X because 6 is continuous. Now define 



p=n u w r . 



1 The statement still holds for non-countably based X and Y if we either require X and Y 
to be sequential spaces or we relax the continuity requirement of / to sequential continuity 
(see [25ll for details). 
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Clearly P is a Gs subset of X. For any x £ A, there is some p £ uj u such that 
{ x } = C\ a ^ p U<j- Then for each a -< p, x £ A n f7 CT; thus E Vv, hence 

a; E Wo-. Therefore, x £ P. It follows that ACP. 

We show that <p(P n PV CT ) = K for each cr E lo <u . Clearly, 0(F n W a ) C 
</>(P) n 0(Wo) C y n K = Vo. Conversely, for any y £ V a , there is a; E ^4 n P CT 
such that 0(a;) = y. Then x E AC\ W a , and since A C P, x £ PnW CT . It follows 
that V a C 0(PnW CT ). 

Since the sets (cr E oj <lj ) form a basis for the topology on X, it follows 
that the sets P fl W ff (cr E lo <uj ) form a basis for the topology on P. It follows 
that 4> restricted to P is an open continuous surjection onto Y. □ 

Theorem 48. A countably based space X is quasi-Polish if and only if there is 
an admissible representation p: C lo u —> X of X such that dom(p) is Polish. 

Proof: Assume X is quasi-Polish. Without loss of generality, we can assume 
that X £ n§(P(w)). The total function 5: w w P(u), defined as 

S(p) = {x £ to I 3n : p(n) = x + 1} 

for p £ u> u , is an admissible representation of V(oS). Because / is continuous, 
P = f^ x (X) is a IlS] subset of u> w , hence a Polish space. The function p: C 
cj" — > X, defined as the restriction of S to P, is an admissible representation of 
X with dom(p) a Polish space. 

Conversely, assume p : C w w -> X is an admissible representation of X and 
dom(p) is Polish. By a result of V. Brattka and P. Hertling (see Lemma 7 in 
[3]), there is a subset A of dom(p) such that the restriction of p to A is an open 
continuous surjection onto X. By Lemma l47l there is a Gs subset P of dom(p) 
containing A such that the restriction of p to P is an open continuous surjection. 
P is Polish because it is a Gs subset of the Polish space dom(p), hence X is 
quasi-Polish by Theorem 201 d 

V. Brattka has shown (Corollary 4.4.12 in i2;]) that every Polish space X has 
a total admissible representation p: uj u — > X. By composing representations we 
obtain the following corollary. 

Corollary 49. A countably based space X is quasi-Polish if and only if there 
is a total admissible representation p: cj w — > X of X . □ 

The requirement that X be countably based in the above theorem and corol- 
lary can not be dropped. In Example 3 of '25|, an admissible representation is 
constructed for a countable Hausdorff space which is not first-countable (hence 
not quasi-metrizable). It is easy to see that the domain of the representation in 
this example is Polish, which implies that the space has a total admissible repre- 
sentation. An interesting question is whether or not the completeness properties 
of quasi-Polish spaces generalizes in some way to all spaces with total admissible 
representations. 
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10. A game theoretic characterization of quasi-Polish spaces 

In this section we give a game theoretic characterization of quasi-Polish 
spaces by a simple modification of the strong Choquet game (see 0). 

Definition 50. Given a non-empty topological space (X, t), the game G(X,t) 
is defined as follows. 

Player I: Xq,Uo X\,U\ 

Player II: V V x . . . 

Players I and II take turns playing non-empty open subsets of X such that 
Uo 2 Vo 2 U\ 2 . . but additionally Player I is required to play any point 
x n £ U n and II must then play V n C U n with x n £ V n . 

Player II wins the game G{X, r) if and only if {Vi | i £ Ui} is a neighborhood 
basis of some x £ X (i.e., for any open [/CI containing x, there is i £ uj such 
that x £ Vi C U). Equivalently, Player II wins if and only if {Ui \i £ uj} is a 
neighborhood basis of some x £ X. □ 

If the topology of X is clear from context, then we write G(X) instead of 
G(X, t). The strong Choquet game for a topological space X is played with the 
same rules as G(X), but with the exception that Player II wins if and only if 
Hnew ^« ^ s non-empty. A topological space X is a strong Choquet space if and 
only if Player II has a winning strategjo for the strong Choquet game on X. It 
immediately follows that if Player II has a winning strategy in the game G(X), 
then A is a strong Choquet space. 

Theorem 51. If X is a non-empty countably based Tq- space, then Player II has 
a winning strategy in the game G{X) if and only if X is a quasi-Polish space. 

Proof: Let (X, d) be a complete quasi-metric space. We show that the following 
strategy is winning for Player II in the game G{X): 

If Player I plays (x n , U n ) on the n-th step, then Player II responds 
by playing V n — B^{x n ,e n ), where e„ is chosen so that < e n < 1/n 
and B d (x n ,e n ) C U n - 

Since x n+ i £ V n for all n € w, it is clear that (x n ) neu] is a Cauchy sequence. 
Let x £ X be the limit of (x n ) neuj with respect to tj-. 

We first show that x £ V n for all n £ lu. Assume for a contradiction that 
d(x n ,x) — e n + e for some n £ u> and e > 0. Since (x n ) n&u converges to x 
with respect to to r?, there must be some m > n such that d(x m , x) < e. Since 
x m e Bd(x n ,£n), it follows that d(x n ,x) < d(x n ,x m ) + d(x m ,x) < e„ + e, a 
contradiction. 



2 A precise definition for the term "winning strategy" can be found in lldl . 
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To finish the proof, it suffices to show that for all e > 0, there is some n G u> 
such that x G V n C Bd(x 7 e). Choose n large enough that rf(x,x„) < e/2 and 
1/n < e/2. Then ieV„ and for all y G V n , 

d(x, y) < d(x, x n ) + d(x n ,y) < e/2 + e/2 = e, 

hence y G Bd(x, e). 

For the converse, assume that X is a non-empty countably based T -space, 
and that Player II has a winning strategy in G{X). Let B be a countable basis 
for X which contains X. We can assume that Player II always plays elements of 
B. Indeed, if on the n-th step, Player I played (x n , U n ) and Player IPs strategy 
is to play V n in response, then Player II could revise his strategy to play any 
B G B such that x n € B C V n and still have a winning strategy. Below we 
assume that Player II plays according to some fixed winning strategy in which 
he only plays elements of B. 

We next define a function /: uj <u — > B and simultaneously associate each 
a G w <u with a set of plays of the game G{X) 7 which we will call the a-runs. 
The cr-runs will be characterized by being runs of the game in which Player I 
plays the open set f(<r') on the |er'|-th step for all a' ^ cr. 

For the empty sequence (), define /(()) = X and define the (}-runs to be the 
set of all plays of the game G(X) in which Player I starts by playing (x , X) for 
some x G X. 

Now assume /(cr) has been defined and \a\ — n. Let S be the set of all 
B G B such that there is some cr-run of the game Q{X) in which on the n-th 
step Player I plays (x n ,f(a)) (for some x n G X) and in response Player IPs 
strategy is to play V n = B. Then S is non-empty and countable, so let (Si)»eu> 
be an enumeration (possibly with repeats) of the elements of S. For each 
define /(<r o i) = Si. Let the a o i-runs be the subset of the cr-runs in which on 
the n-th step Player II responds with f(aoi) and in the (n + l)-th step Player 
I continues by playing f(a o i)) for some x„+i G f(a<>i). 

We next define a function (f>: lo u — > X. For each p G lo u we can associate the 
set of all plays of the game G(X) in which Player I plays (x n , f(p[n})) on the 
n-th step, where p[n] is the initial prefix of p of length n and x n G f(p[n]). As 
Player IPs strategy is winning, {f(p[n]) | n G uj} must be a neighborhood basis 
of some x p G X, which is necessarily unique because X is a T -space. Define 
<j){p) = x p . 

We finish the proof of the theorem by showing that : — > X is an open 
continuous surjection. 

To see that <j> is continuous, fix p G w" and open neighborhood U oi<f>(p) G X. 
Then there must be some a <p such that <j)(p) G f(a) C U. As <p(q) G /(<r) for 
all q G w u extending a, </>(t cr) C U. It follows that </> is continuous. 

Finally, we show that <f> is an open surjection by proving <^(j" cr) = /(cr) 
for each cr G uj <lo (surjectivity follows because /(()) = X). It is clear by 
the definition of 4> that <j>{^ a) C /(cr). For the converse, assume x G /(cr). 
Then there is a cr-run of the game G(X) in which Player I plays (x,f(a)) in 
the |<r|-th step. Player I can continue this cr-run by always playing (x,V n ) in 
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response to Player II playing V n in the n-th step. As a result, there must be 
some p € ui^ extending a that is associated with this run of the game, hence 
X = 4>{p) G 0(t a-). 

Since <f>: uj^ — > X is an open continuous surjection, it follows from Theorem 
[3D] that X is quasi-Polish. □ 

It follows that every quasi-Polish space is strong Choquet. Also, every strong 
Choquet space is a Baire space (i.e., countable intersections of dense open sets 
are dense), thus we obtain the following. 

Corollary 52. Every quasi-Polish space is a Baire space. □ 



11. Embedding quasi-Polish spaces into ^-continuous domains 

In this section we give a domain-theoretic characterization of quasi-Polish 
spaces. We then show some applications to modeling spaces as the maximal 
elements of a domain. 

Theorem 53. The following are equivalent for a topological space X: 

1. X is a quasi-Polish space, 

2. X is homeomorphic to the set of non- compact elements of some uj-continuous 
domain, 

3. X is homeomorphic to the set of non- compact elements of some to-algebraic 
domain. 

Proof: The implication from 3 to 2 is trivial. To see that 2 implies 1, first 
note that if x is a compact element of an w-continuous domain D, then the 
singleton {a;} is in A^-D). As there are at most a countably infinite number of 
compact elements in an w-continuous domain, the set of compact elements of D 
is Eg; hence the set of non-compact elements is U®. The implication from 2 to 
1 follows because every w-continuous domain is quasi-Polish. 

It only remains to show that 1 implies 3. So assume without loss of generality 
that X 6 UI(V{uj)). Then we have 

V(uj)\X= \JUi\Vi 

for some appropriate choice of open sets Ui,Vi. We define 

T = {F € V{uj) | F is finite and (3x € X) : F C x). 

We partially order T x u> by (iq, ni) C (^2,^2) if and only if either 

1. F\ = F2 and m =112, or else 

2. Fx C F 2 and nx < n 2 and (Vm < nx) ■ Fx G U m =>• F 2 G V m . 
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It is immediate that C is reflexive and anti-symmetric. To see that it is tran- 
sitive, simply note that if F 2 6 V m and F% C F3, then F 3 G K„ because y m is 
open. 

We let X denote the set of all ideals of (Jxw,p ordered by inclusion. By 
Proposition 1-4.10 in {6], X is an w-algebraic domain whose compact elements 
are precisely the principal ideals. We complete the proof by showing that X is 
homeomorphic to the subspace of non-principal ideals of X. 

Define (f>: X -> X by <j>{x) — {(F,n) E T x u> | F C x}. We first show that 
4>{x) is an ideal and thus <f> is well-defined. 

Clearly <j){x) is a lower set with respect to C, To show <j>(x) is directed, 
assume (Fi,ni), (^2^2) G ^C^)- Let n = max{ni,n2} + 1. For all to < n we 
define a finite G m C <j as follows. If Fi G J7 m or F2 E C/ m then a; G U m since 
J7 m is open, hence x E V m because x G X. We can therefore choose G m G F 
so that F\ U F 2 C G m C x and G m G V m . If on the other hand, Fi E' [7 m and 
F> g U m , then let G m =FiUF 2 - By defining F = U m <„ G m it follows by our 
construction that (F, n) G 4>(x) and (Fi,ni), (^2,712) t {F,n}. Therefore, (j>(x) 
is an ideal and <f> is a well-defined function. 

By the above argument it is clear that <fi{x) is a non-principal ideal for 
each x G X. For the converse, assume that I G I is non-principal. Let x = 
[J{.F I (F, n) G /}. If x G U n for some n E lj, then there is finite F C x such that 
F E U n . Since F is finite and / is directed, there is some (Fq, tiq) E I such that 
F C Fq. Since / is not principal, there is (Fl, ni) G / distinct from (Fo, no) such 
that (Fo,no) E {F\,ni). In particular, no < ni by definition of C. Thus, there 
exists a finite strictly increasing chain (Fo,no) E (Fi,ni) C • • • C (F m ,n m ) C 
(F m +i,n m +i) of elements in / such that n m > n. Clearly, F m G C/„ because 
F C F m , and it follows that F m +\ E V n by definition of C. Since F m +i C x, it 
follows that x E V n . Asnew was arbitrary, it follows that x E X . 

Since a; = 1J{F | (F, ^} G it is clear that / G On the other hand, 

if (F, n) G 4>(x), then by repeating the argument from the previous paragraph, 
there exist elements (F',n') and (F",n") in / satisfying F G F', n < n', and 
(F',n'} C (F",n"). For all to < n, if F G f/ m then F' E U m , hence F" G V m . 
It follows that (F,n) C (F",n"), hence (F, n) G F Therefore, / = (j){x). 

It follows that the image of <j> is precisely the set of non-principal ideals, hence 
the non-compact elements in X. Since the Scott-topology on X is generated by 
sets of the form {I EX \ (F, n) E 1} for (F, n) E T x u, it is easily seen that cf> 
is a homeomorphic embedding of X into I. □ 

Given a topological space X, let Max(X) denote the set of maximal elements 
of X with respect to the specialization order. Every quasi-Polish space is a depo 
with respect to the specialization order by virtue of being sober, hence Max(X) 
is non-empty when X is a non-empty quasi-Polish space. 



In 15], K. Martin defines an w-ideal domain to be an w-algebraic domain in 
which every element is compact or maximal with respect to the specialization 
order. Furthermore, an w-ideal model of a topological space X is defined to be 
an w-ideal domain D in which X is homeomorphic to Max(D). 
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If D is an w-ideal domain, then D \ Max(D) is a countable collection of 
compact elements, hence Max(D) 6 H^D). Clearly every space that has an 
w-ideal model must satisfy the Ti-separation axiom, and conversely it is clear 
that the construction given in the proof of Theorem[53]is an w-ideal model when 
applied to a Xi quasi-Polish space. We therefore obtain the following. 

Corollary 54. A topological space has an u-ideal model if and only if it is 
quasi-Polish and satisfies the T\-separation axiom. □ 

K. Martin has shown that if D is an w-continuous domain and Max(D) is 
metrizable, then Max(D) is G$ in D. Since D is quasi-Polish, this implies that 
Max(D) is quasi-Polish, hence Polish because it is metrizable. In the proof of 
Theorem [531 the maximal elements of X and the w-continuous domain in which 
it is embedded coincide, so we obtain the following. 

Corollary 55. If X is quasi-Polish and Max(X) is metrizable, then Max (X) 
is Polish. □ 

Things become more complicated if X is not an w-ideal domain and Max(X) 
is not Polish. To characterize the complexity of Max(X) for arbitrary quasi- 
Polish X , we begin with a lemma. Below we let irx denote the projection from 
X xY onto X. 

Lemma 56. The following are equivalent for a subset A of a quasi- Polish space 
X: 

1. A = 7T X (F) for some IL% subset F C X x lj u . 

2. A = nx(F) for some quasi-Polish Y and 11° subset F C X x Y . 

3. A = ttx(B) for some quasi-Polish Y and Borel subset B C X x Y . 

4. A = for some continuous f: u> u — > Y. 

5. A = f(Y) for some quasi- Polish Y and continuous f: Y — >• X. 

Proof: The implications 1 2 and 2 =>■ 3 are obvious. Now assuming 3,1x7 
is quasi- Polish so there is a continuous open surjection g: lj u —> X x Y. Then 
g~ 1 (B) is Borel in uj u , so there is a continuous function h: uj u — > uj u such that 
h(uj u ) — g^ 1 (B). Therefore, / = ttx 9 h satisfies 4. The implication from 4 
to 5 is trivial. Finally, assume 5 and define F = {(x,y) G X x Y | f(y) = x}. 
Then fe^flx Y) and ir x (F) = f(Y) = A, which proves 1. □ 

This equivalence allows us to extend the definition of analytic sets to quasi- 
Polish spaces. 

Definition 57. Let X be quasi-Polish. A subset A C X is called analytic if 
and only if it satisfies one of the equivalent conditions of Lemma \5b\ A subset is 
co-analytic if and only if its complement is analytic. A subset is bi-analytic if 
and only if it is both analytic and co-analytic. The analytic, co-analytic, and bi- 
analytic subsets of X will be denoted H\(X), H\(X), and A\{X), respectively. 

□ 
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If (X,d) is a countably based complete quasi-metric space, then (X, d) is 
Polish and B(X, r f /) = B(X, -rj) by Corollary [T4l Therefore, most of the known 
properties of analytic sets in Polish spaces carry directly over to quasi-Polish 
spaces. For example, we have the following generalization of Souslin's Theorem. 

Theorem 58. If X is quasi-Polish, then B(X) = A{(X). □ 

The above observation has already been made by D. Scott and V. Selivanov 
for the case of V{uS). 

We now give an upper bound on the complexity of the maximal elements of 
a quasi-Polish space. 

Theorem 59. If X is quasi- Polish then Max(X) G TL\(X). 

Proof: If X is quasi- Polish, then x G Max(X) if and only if (\/y G X) : x < y 
x = y, where < is the specialization order of X. We have already seen that the 
equality relation is a n!] subset of X x X. If we let {Ui}i^ u be a countable basis 
for X , then x < y if and only if (Vi £ a;) : x G Ui => y G Ui, so the specialization 
order is also II2 in X x X. Thus, B = {(x, y) \ x < y x = y} is Borel in 
X x X, and Max(X) is the complement of the projection of the complement of 
B. □ 

It turns out that this is the best lower bound possible in general. C. Mum- 
mert has shown (Theorem 2.8 in that any co-analytic subset of uj u can 
be embedded into a relatively closed subset of the maximal elements of an uj- 
continuous domain. If we choose a co-analytic set that is not analytic, then 
the maximal elements of such a domain can not be Borel. C. Mummert and F. 
Stephan [l9j have shown that the spaces that are homeomorphic to the maximal 
elements of some cj-continuous domain are precisely the countably based strong 
Choquet spaces that satisfy the Ti-separation axiom (K. Martin had previously 
shown that the maximal elements are strong Choquet). 

Corollary 60. A topological space X is homeomorphic to Max(Y) for some 
quasi-Polish space Y if and only if X is a countably based strong Choquet space 
satisfying the T\-axiom. □ 



12. Scattered spaces 

In this section we show that scattered countably based To-spaces are quasi- 
Polish, which extends the known result that scattered metrizable spaces are 
Polish. Non-metrizable countably based scattered spaces naturally occur in the 
field of inductive inference as precisely those spaces that can be identified in the 
limit (relative to some oracle) with an ordinal mind change bound [13, @] ■ 

Definition 61. A point x of a topological space is isolated if and only if {x} 
is open. If x is not isolated, then it is a limit point. A space is perfect if all of 
its points are limit points. □ 
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Definition 62 (see |loj |^. Let X be a topological space. For each ordinal a, 
the a-th derived set of X, denoted X^ a \ is defined inductively as follows: 

1. xw =x, 

2. X (a+1 ) = {x e X | x is a limit point of X^}, 

3. If a is a limit ordinal, then X^ — C\g <a X^ • 

The Cantor-Bendixson rank of X, denoted \X\ CB , is the least ordinal a such 
that = X<- a +V . ' □ 

Since {X^ a '} a<ui is a decreasing sequence of closed subsets of X, if X is 
countably based then is strictly less than u)% (see Theorem 1.6.9 in |To|). 

Note that X^cb is a closed perfect subset of X. 

Definition 63. A topological space X is scattered if and only if X' x '°b is 
empty. □ 

Equivalently, X is scattered if and only if every subspace of X contains an 
isolated point. It is not difficult to see that if X is countably based and scattered 
then X has at most countably many points. 

The following is a separation axiom proposed by C. E. Aull and W. J. Thron 
[1] that is strictly between the To and T\ axioms. Recall that a subset of a 
topological space is locally closed if and only if it is equal to the intersection of 
an open set and a closed set. 

Definition 64. A topological space X satisfies the Try- separation axiom if and 
only if {x} is locally closed for every x £ X . □ 

Clearly, every scattered space satisfies the Tp-axiom, although the converse 
does not hold in general. 

Theorem 65. A countably based space is scattered if and only if it is a countable 
quasi-Polish space satisfying the Tjj-axiom. 

Proof: Assume X is countably based and scattered. We have already observed 
that X is countable and satisfies the To-axiom. Consider the following strategy 
for Player II in the game Q{X): 

Assume Player I plays (x n , U n ) on the n-th step. Let a n be the least 
ordinal such that x n X^ a " +1 \ Player II responds with open V n C 
U n such that V n n X a " = {x n } and V n C f) m<n {B & B m }, 

where {B m } m eui is some fixed enumeration of a basis for X. 

By the choice of V n , if x n +\ ^ x n then x n +\ X^ an \ hence a n +i < ce. It 
follows that there is some no £ w such that x n = x no for all n > uq. Clearly, 
Player IPs strategy enumerates a neighborhood basis for x no . 

For the converse, assume A is a countable quasi-Polish space satisfying the 
To-axiom and let S C X be given. Both S and X \ S are countable unions of 
locally closed sets, hence S G A"(A) and S is quasi-Polish. Let Cl(-) be the 
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closure operator on X. Then S — (UxeS Cl{x)) n S, so since S is a Baire space 
there is some x € S such that Cl(x)r\S has non-empty interior (relatively in S). 
This implies there is open U C X such that iGi/flSC Cl{x). Using the Tq- 
axiom, there is open FCI such that VC\Cl(x) = {x}. Then [/fiyn5 = {x}, 
hence x is isolated in S. □ 

Corollary 66. Every non-empty perfect quasi- Polish space satisfying the Tp- 
axiom has cardinality 2 . 

The Tp-axiom is necessary in the above corollary, because the ordinal uj + 1 
with the Scott-topology is a countable perfect quasi-Polish space which does not 
satisfy the Tp-axiom. 

The following are some typical examples of countable perfect To-spaces which 
are not quasi-Polish: 

1. The rational numbers with the usual topology. 

2. The natural numbers with the cofinite topology. 

3. The natural numbers with the Scott-topology under the usual ordering. 

4. The rationals with the Scott-topology under the usual ordering. 

Examples 1, 2, and 3, respectively satisfy the T2, T\, and Tu separation 
axioms. Example 4 does not satisfy the To-axiom because no singleton subset 
is locally closed. It may be worthy to note, however, that Example 3 can be 
embedded into Example 4 as a n^-subset. 

13. Generalized Hausdorff-Kuratowski Theorem 

In this section, we show that all levels of the difference hierarchy on countably 
based To-spaces are preserved under admissible representations. This result is 
then used to prove a generalization of the Hausdorff-Kuratowski Theorem for 
quasi-Polish spaces. The difference hierarchy on Polish spaces is well understood 
[10j . and recently V. Selivanov |27[ has extended many of these results to uj- 
continuous domains. 

Definition 67. Any ordinal a can be expressed as a — f3 + n, where ft is a 
limit ordinal or 0, and n < lu. We say that a is even if n is even, and odd, 
otherwise. For any ordinal a, letr(a) = if a is even, andr(a) = 1, otherwise. 
For any ordinal a, define 

D a ({A }p <a ) = \J{A P \ |J A 1 I [3 < a, r{(5) ± r(a)}, 

7</3 

where {Ap}p <a is a sequence of sets such that A 7 C Ap for all 7 < j3 < a. 

For any topological space X and countable ordinals a and (3, define D a (Yig(X)) 
to be the class of all sets D Q ({j4 7 } 7<a ), where {A^} J<a is an increasing se- 
quence of elements of YPJX). □ 
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The proof of the following theorem depends on a result by J. Saint Raymond 
(Lemma 17 in 24 1) that is closely related to the Vaught transform [30(. We 



i seiy 

refer the reader to Section 8 of [10( for notions of Baire Category. Very briefly, 
a subset of a space is nowhere dense if and only if its closure has empty interior. 
A subset is meager if it is equal to the countable union of nowhere dense sets. 
A fundamental property of Polish spaces is that every non-empty open subset 
is non-meager. 

Theorem 68. Let X be a countably based Tq space and p: C lu" — > X an 
admissible representation. For any countable ordinals a, 9 > and S C X, 

Sefla(SgW) p~\S) € D a (H° g (dom(p))). 

Proof: One direction is trivial because p is continuous. 

For the non-trivial direction, let 6 : C u> u — > X be an admissible representa- 
tion that is an open function and has Polish fibers (such a 6 necessarily exists be- 
cause X is countably based and To)- Let / : C u> w — > u> w be continuous such that 
S = p o /, which exists because p is admissible. If p~ 1 (S) G D a (H g (dom(p))) , 
then S~ 1 (S) = f^ 1 (p~ 1 (S)) G D a (H Q g (dom(8))) because / is continuous. Thus, 
it suffices to prove the theorem for 5 instead of p. 

Assume S~ 1 (S) = D a ({Ap} p <a ), where Ap G TP g (dom(8)) . Define 

Bp = {x G X | Ap Pi 6~ 1 (x) is non-meager in S~ 1 (x)}. 



By the proof of Lemma 17 in [2JJj we have Bp G S^(X) for all f3. We claim 
that S = D a ({Bp}p <a ), which proves S G D Q (Sg(X)). 

First we show 5 C rJ a ({-B,g}/3< a ). Let ieSbe given. Since 

J- 1 (a:) = |J ^ncT 1 ^), 

/3<a 

there must be some j3 such that x G -B,g. Otherwise, <5 _1 (x) would equal the 
countable union of meager sets, and hence be meager in itself, which is impos- 
sible because S~ 1 (x) is Polish. So let (3 X be the least ordinal such that x G Bp x . 
By choice of f3 x , we have that A 1 n i5~ 1 (x) is meager in <5 _1 (a;) for all 7 < 
hence U 7 <,3 X (^7 ^ ^ -1 ( a 0) * s meager in <5 _1 (a;). Since n <5 _1 (a;) is non- 
meager in <5 _1 (x), it follows that (Ap x \ U 7 </3 X ^7) ^ (J -1 ^) is non-meager in 
^ _1 (x) (otherwise n <5 _1 (:r) would equal the union of two meager sets and 
be meager, a contradiction). Thus, in particular, (Ap x \ U 7 </3 X ^7) n S~ 1 (x) is 
non-empty, so choose p G (Ap x \ U 7<) g x A) n Since p G D a ({A (3 } / 3 <Q ) 

by hypothesis, we must have r(j3 x ) ^ r(a). Therefore, since r(/3 x ) ^ r(a) and 

X e B Px \ U 7 </3 X B n we nave X e -Da({^} (9 < Q ). 

Next we show D a ({Bp}p <a ) C 5. Assume y G ^({-B^j^a), then there is 
/3 y < a such that r((3 y ) ^ r(a) and y e Bp y \ \J 1 <p u B i- Then ^/3„ n ^(v) 



3 Saint-Raymond states his lemma for metrizable spaces, but it is easy to generalize it to 
our case. 
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is non-meager in S~ l (y), and {J 1</ j y A 7 n S~ 1 (y) is meager in S^ 1 (y). Then 
(Ap y \ U 7 < / 3 ^7) H ^ (?/) is non-meager in 5 (y), and in particular it is non- 
empty. Since r(/3 y ) ^ r(a), this implies that there is p £ <5 -1 (y) such that 
P £ D a ({Ap}p <a ). Therefore, p £ 6^ 1 (S), and it follows that y £ 5. 

Therefore, 5 = D«({Bp} i9<a ) £ D«(S°(X)). □ 

Since D x {YP a {X)) = £° (X), we obtain the following result from Q. 

Corollary 69. Let X &e a countably based Tq- space and p: C a;" -> I sn 

admissible representation. For any SCI and 1 < a < oji, S £ S° (X) ?/ and 
only if p-^S) £ £°(dom(p)). □ 

The following is a generalization of the Hausdorff-Kuratowski Theorem. The 
case for 8 — 1 was proven by V. Selivanov [27j for all w-continuous domains, 
but 9 > 1 was left open. 

Theorem 70. If X is a quasi-Polish space and 1 < 6 < w\, then 

l<a<u;i 

Proof: Ui<q<^i -^a(Sg(X)) C Ag +1 (X) holds for any topological space. 

Assume S £ Ag , Since X is quasi- Polish, there exists an admissible 

representation p: Cu^-j Jofl such that dom(p) is a Polish space. Since p is 
continuous, p^ 1 (S) £ Ag +1 (efom(p)). Since dom(p) is Polish, by the Hausdorff- 
Kuratowski theorem (Theorem 22.27 in [l(|) there is a < ui\ such that p~ 1 (S) £ 
D a (Eg(dom(p))). By the previous theorem we have S £ Dq^E^X)). □ 



14. Extending quasi-Polish topologies 

In this section we show that classic results concerning the extension of Polish 
topologies naturally generalize to the quasi-Polish case. An important new 
result is that any (separable) metrizable extension of a quasi-Polish topology by 
S^-sets results in a Polish topology. As corollaries, we obtain that the metric 
topology induced by an arbitrary (compatible) quasi-metric on a quasi-Polish 
space is Polish, and that the Lawson topology on an cj-continuous domain is 
Polish. 

Lemma 71. Let X be a quasi-Polish space and B £ Aj(A). Then the topology 
on X generated by adding B as an open set is quasi-Polish. 

Proof: Let r be the original topology on X, and t' the topology generated by 
adding B. By Theorem [701 X \ B £ £> a (E$(X, r)) for some a < u x , so let 
{Ap}[j <a be an increasing sequence of open subsets of (X, r) such that 

X \ B = \J{A P \ |J A 1 [0 < a, r(/3) # r(a)}. 

7</3 

By Thcorem l51[ it is sufficient to show that the following strategy is winning 
in the game Q (X, r'): 
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Assume Player I plays (x n ,U n ) on the n-th step. If x n G B, then 
Player II plays U n nB, and continues the rest of the game according 
to a winning strategy for Q(U n fl B), which exists because U n (~l B is 
quasi-Polish. 

Otherwise, x m g 1 B for all m < n. Let /3„ < a be the least ordinal 
such that x n G Ag n \ U 7 <,3 ^7 an d r (/^i) ¥^ r(ot). Since cc„ g" B, 
there is f/^ € r such that x„ 6 t/^ C U n n Ag^. Player II then plays 
, where V n is determined from some fixed winning strategy for the 
game Q(X, r) in response to Player I having played (x n , U' n ) on the 
n-th move. 

If £ n € 5 for any n € w, then it is clear that the above strategy is winning for 
Player II. So we can assume that x n $ B for all n G to. Since Player II is playing 
according to a winning strategy for Q(X,t), {V n } n ew is a neighborhood basis 
(with respect to r) for some x G X. 

Clearly, /3 n > (3 n +i for all n G lu, so there is some m G u> such that x n € 
^/3 m \ U 7 </3 m ^7 f° r au n> m. Since x G Ag m , if x G -B then IJ 7 <^,„ A 7 would 
be an open neighborhood (with respect to t) of x, which is impossible because 
V n % \J~ < @ m ^7 f° r an n £ lu. Therefore, x B and it follows that {V^} n6a) is 
a neighborhood basis for x with respect to r'. □ 

If X is Polish and B C X is closed, then the topology on X generated by 
adding B as an open set is also Polish (see Lemma 13.2 in [lpj). However, if 
B G ASjPO is not closed then the resulting topology might fail to be metrizable. 
For a simple example, let R be the real numbers with the usual topology, K — 
{l/n\n £uj,ti> 1}, and B = R\K. Then K G A§(R) because it is countable 
and Polish, hence B G A!](R). The topology on R generated by adding B as 
an open set, sometimes called the if-topology on R, is quasi-Polish by Lemma 
[7T]and clearly Hausdorff, but it is not regular, hence not Polish, because and 
the closed set K do not have disjoint neighborhoods. 

Lemma 72. Let (X,r) be a quasi-Polish space and {T n } neul a sequence of 
quasi- Polish topologies on X with r C t„ for each n G u. Then the topology on 
X generated by [J neuj r n is quasi-Polish. 

Proof: The proof is a simple modification of the proof of Lemma 13.3 in (loj . 
Let Too be the topology generated by {J n£bJ T n . Since (X, r„) is quasi-Polish for 
each n G w, their topological product Y\ n£uJ {X,T n ) is quasi-Polish by Corol- 
lary m 

Define /: (X, t m ) — > Y\ neuJ {X, r n ) as f(x) = (x, x, . . .). If we fix a countable 
basis {Uk\keuj for (X, r), then it is clear that (xo,xi,. . .) G f(X) if and only if 
Vi,j,k G oj: x l G U k Xj G U k . Therefore, f (X) is U° 2 in Y\ n ^{X,T n ). 

Since / is a homeomorphism of (X, Too) with f(X), it follows that (X, Too) 
is quasi-Polish. □ 

From Lemmas [7T] and [75] we immediately obtain the following. 
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Theorem 73. Let X be a quasi-Polish space and A n G A^(X) for n G u). Then 
the topology on X generated by adding {A n } neul as open sets is quasi-Polish. □ 

We also easily obtain the following generalization of a theorem by K. Kura- 
towski (see Theorem 22.18 in [10j|). 

Theorem 74. Let (X,t) be quasi-Polish and A n G HP a (X,T) for n G (J. Then 
there is a quasi-Polish topology t' C t) extending r such that A n is open 

in {X, t') for all n G ui. 

Proof: By Lemma [73] it suffices to prove the theorem for a single set A G 
£° (X, t). The theorem is trivial if a = 1, so assume 1 < a < u\. Then 

A=\jB i \B' i 

with Bi,B[ G r) and a; < a. By the induction hypothesis, for each 

i G lj there is a quasi- Polish topology n G £°.(X, t) extending r such that 
.Bj, -B- are open in (X, r^). Let t[ be the topology generated by adding Bi \ B[ 
to r,;. Since B i \B' i £ A^X, r^), Lemma [7T1 implies that t[ is quasi-Polish, and 
clearly t[ C S° i+1 (X,t) C S«(X,t). The topology r' generated by \} ieu} r[ 
satisfies the claims of the theorem. □ 

At a glance, Theorem [741 may appear more general than Theorem [751 How- 
ever, there is the important difference that the extending topology in Theo- 
rem [73] is generated only by the sets A n , whereas the extending topology in 
Theorem [7J] includes many sets other than those generated by the A n in order 
to make the topology quasi-Polish. 

We conclude with an important result concerning metrizable extensions of 
quasi-Polish topologies. 

Theorem 75. Let r and t' be topologies on X such that (X,t) is quasi-Polish, 
(X,t') is separable metrizable, and r G t' G S^A, t). Then (X,t') is Polish. 

Proof: To avoid arguments involving multiple topologies on a single set, we 
will instead prove the following equivalent statement: 

Let X be a quasi-Polish space, Y a separable metrizable space, and 
/: X — > Y a Sj-measurable bijection such that / _1 is continuous. 
Then Y is Polish. 

Assume for a contradiction that Y is not Polish. Using an argument similar 
to the first half of the proof of Theorem[321 it is immediate that Y is a Ilg-subset 
of its completion. By a theorem of W. Hurewicz (see Theorem 21.18 in [l(|), it 
follows that there is a closed set C CY homeomorphic to the space of rational 
numbers. Since C is closed, A = / _1 (C) is in II^A), hence A is quasi-Polish. 

We now let g : A — > C be the restriction of / to A and consider A and C in 
their relative topologies. Let {Ui}i euj be a countable basis for C consisting of 
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only clopen sets, and let Bi = g^ 1 (Ui) for i E uj. Clearly each Bi is in Aj^A) 
because each Ui is clopen and g is XSj-measurable. Since g^ 1 is a continuous 
bijection, the topology on A generated by adding each Bi as an open set makes 
A homeomorphic to C. But Theorem 1731 implies that C is quasi- Polish, which 
contradicts C being homeomorphic to the rationals. □ 

Corollary 76. If X is quasi-Polish and d is any quasi-metric compatible with 
the topology on X, then (X,d) is Polish. □ 

Note that the above corollary does not claim that (X, d) is a complete metric 
space, which is false in general. It only means that the topology on (X, d) is 
compatible with some complete metric, possibly different than d. 

For another simple application of Theorem [TSJ let X be an w-continuous 
domain and let r be the Scott-topology on X. Let {Bi}^ be an enumeration 
of all subsets of X of the form f b \ (f b\ U • • • U t b n ), where bo, b\, . . . , b n are 
elements of some fixed countable basis (in the domain theoretic sense) for X. 
The topology A generated by {Bi}i £ul is called the Lawson topology on X , and is 
known to be separable and mctrizablc for w-continuous domains (see Theorem 
III-4.5 and Corollary III-4.6 in Q). Since f& is open and f & is G$ with respect 
to the Scott-topology, it is clear that tCK Y^(X, t). Theorem 1751 therefore 
provides an alternative proof of the known fact that the Lawson topology on an 
w-continuous domain is Polish (compare with the proof of Proposition V-5.17 
in |). 

15. Conclusions 

We have seen that the quasi-Polish spaces provide a nice common ground 
for the development of descriptive set theory for both Polish spaces and oj- 
continuous domains. Our results also suggest that much can be gained by a 
further integration of the fields of descriptive set theory, domain theory, and 
generalized metrics. 

The fact that quasi-metrics do not always have a completion leaves a rather 
unsatisfactory gap in the theory of quasi-Polish spaces. Currently we do not 
know whether or not there is some alternative characterization of quasi-Polish 
spaces in terms of a "complete" generalized metric with better completion prop- 
erties. 

Another important task is to see how well our results can be extended to 
non-countably based quasi-metric spaces. For example, we do not know if a com- 
pletely quasi-metrizable subspace of a non-countably based quasi-metric space 
is necessarily II" (although Theorem l22l shows that the converse holds). Note 
that the singleton set {u>i} is not Borel in (lui + 1) with the Scott-topology, so 
there exist non-quasi-metrizable Xo-spaces which contain completely metrizable 
non-Borel subspaccs. Another interesting question is whether or not the game 
theoretic characterization of quasi- Polish spaces given in Section \W\ applies to 
all completely quasi-metrizable spaces. 
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Finally, Theorem [55] and Corollary [B^l show that the Borel complexity of 
a subset of an admissibly represented countably based space is precisely the 
Borel complexity (relative to the domain of the representation) of the set of 
elements of representing the subset. This provides additional evidence that 
the modification of the Borel hierarchy that we have adopted in this paper is the 
"correct" definition for generalizing descriptive set theory to all countably based 
Xo-spaces. This equivalence between the complexity of subsets and their repre- 
sentations can serve as a basic guideline for further extending the techniques of 
descriptive set theory to the entire class of admissibly represented spaces. This 
is an important task because the admissibly represented spaces form a cartesian 
closed category (25[, whereas the countably based spaces do not. An important 
first step in this direction is to determine whether or not Corollary [69] can be 
extended in a natural way to all admissibly represented spaces. 
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